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node consolidation 

Georgios Evangelidis, David Lomet, Betty Salzberg 

February 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, volume 6 Issue 1 

Publisher: Springer-Verlag New York, Inc. 

Full text available: "^^SiSllJlLiSSi Additional Infornnation: fui].ci[ayon, abj^tf^ict, citinas. index te(n::s 

We propose a new multi-attribute index. Our approach combines the hB-tree, a multi- 
attribute index, and the $\Pi$-tree, an abstract index which offers efficient concurrency 
and recovery methods. We call the resulting method the hB $^\Pi$-tree. We describe 
several versions of the hB $^\Pi$-tree, each using a different node-splitting and index- 
term-posting algorithm. We also describe a new node deletion algorithm. We have 
implemented all the versions of the hB $^\Pi$-tree. Our performance results ... 
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^ Mim 

Data sets in large applications are often too massive to fit completely inside the 
computers internal memory. The resulting input/output communication (or I/O) between 
fast internal memory and slower external memory (such as disks) can be a major 
performance bottleneck. In this article we survey the state of the art in the design and 
analysis of external memory (or EM) algorithms and data structures, where the goal is to 
exploit locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 
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Performance. Arialysls - "f'akefusa - Cited by 16 

An evaluation of multi-resolution storage for sensor ... - Ganasan - Cited by 56 
Distributed computino with load-managed active storage - Wickremesinghe - Cited by 5 

[PDF] Internet Blueprint for the Microsoft Systems Architecture 

File Formal: PDF/Adobe Acrobat - View as HTML 

utilization and performance. Load balancing capabilities ensure ... Web-based storage 
managennent console to allocate storage capacity wherever you need it. ... 

ForcelO Networks: White Paper 

Data centers that are planning to take full advantage of load balancing and ... Storage 

Consolidation: Storage Area Networks (SAN) offer an excellent ... 

wv'AvJorce10neiworksxo?Tv'pfoductS/d2$taGentef_convirtasp -111k- 

rPDFi Reengineered Global Data Center Enhances Cisco Business Resilience...,,.,. 
File Format: PDF/Adobe Acrobat - View as HTML 
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Cisco AON-based load balancing under consideration is routing ... 

Vvfwvvj:isccvCorn/app!ication/pdf/efi/us/ 

guest/nelsoi/ns224/c647/cdccon?..0900aecd804400a6.pdf ' Simila^^ 

[PDF] MS Word Template 102504 
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applications and data is a complex infrastructure of servers, storage, and networks ... 
network links, and automatic load balancing of physical resources, ... 
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IBM System Storage TS1 120 Tape Drive Model EOS enhances ... 
IBM System Storage TS1 120 Tape Drive Model EOS enhances performance and 
capacity. IBM United States Hardware Announcement 105-413 October 11, 2005 .„ 

www-306.ibm.oom/..7ENUS10S -413 •• 102K - Cached - SimHar.pagj^^s 

Computer Systems Laboratory - Research 

Indeed, although disk storage capacity increases while the physical size and cost of 
disks ... Simulation of a static load balancing application shows that, ... 

www-cse.ucsd.edu/groups/csl/fes/absiracts.hlrnl - 17k - Cached - S^miM:.P.^S:^!^ 
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^ Scaja^jity. Terminolo - Devlin - Cited by 21 

Cache-DASD storage design for improving system performance - Grossrni^n - Cited by 1 1 
On Virtual Data Centers and Their Operatino Environments - Kolov - Cited by 8 

Acopia_NMworKs_r._AppJicat^^^^^ 

'"Acopia's switches consolidate the back-end while providing global data access ... Storage 
administrators have the flexibility to configure load balancing ... 

WW acc4'?!a.com/appiic-ations/perfoRTiance_capacity..Jo3d.,.bal^ 1 3k - 

Cac[ieci. - Sit • 

Acopia Networks - Products 

Performance and Capacity Load Balancing - Utilize intelligent load balancing ... Online, 
non-disruptive, automated data migration and storage consolidation. ... 

www.acopia.com/products/ - 20k - Cc^chj^^j - Simiiar pi^^e^ 

PolyServe's UnAppliance File Serving Utility provides unsurpassed ... 
Conversely, if data is segmented and distributed for load balancing, ... Enables 
consolidation of isolated pools of direct attached storage (DAS) onto ... 

virW^.poiyserve.com/file_servingjweb_clusters.php •• 26k •• CctPM*;! - SiMlar. j;?^ 

Windows and Linux Cluster File System for Scala ble File Serving 

Based on industry standard building biocks— servers, storage, ... Inherent load balancing 

with no data replication necessary; Scalable performance supports ... 

wvv^v.polysejve.com/file,,se?ver,,cor:solidalior:.php - 25k - C<K^hed - SLr?^^^ 

Storage Netv^orkinq World Online - Top 10 requirements for ... 

Both performance and capacity should ideally be scalable without causing downtime and 

user ... A true consolidation solution should deliver load balancing, ... 

www.snwonHne.corn/eva!uate/server..conso!id3tion_1 1 •22-04. asp?artJoie Jd'"479 • 30k • 

Cached - Sin:d!<^r.Dag.e.s 

Sun Expands Storage Family with Breakthrough Innovation. Price 

By leveraging the new pricing model, customers receive storage capacity when it ... This 

provides customers with automated load-balancing and fail-over for ... 

vw^Yv',sun.com/smi/Press/sunfiash/2004-09/^ • 18k 

Cached. - SlfTilter pages 

[PDF] ONStor Pantera 2200 Series Clustered NAS Pantera Clustered NAS ... 
File Format: PDF/Adobe Acrobat - View as HTML 

allowing you to load balance, scale, performance, or take a filer down for ... storage 
capacity.eliminating the requirement for time-consuming data ... 
www.onstof x^om/pdf3/products/par3tera_datasheet_finai.pdf - SJm^ 

ONStor NAS Gateway 

Purpose-built for large-scale server and storage consolidation, Pantera lets ... they make 
it simple to load balance and transparently scale performance. ... 
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